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or area the discussion of the limits involved in their evaluation must be post- 
poned. The treatment of all problems in limits belongs essentially to the differ- 
ential and integral calculus ; and it might be far better to leave these difficult 
questions until the analytic means for adequately handling them have been 
developed. We shall, however, sketch in the ideas which come up in the proof 
that a tangent exists at any point M of a circle. First choose a point P on one 
side of M and draw the secant MP. Then let P approach M as a limit. It may 
be shown that as P approaches M, the secant MP turns always in one direction 
about the point P. This comes of the fact that the circle is a convex curve. But 
MP does not turn as far as the line formed by producing the radius through P. 
Hence, analogously to Theorem 4, there exists a limiting direction of the secant 
MP. We have therefore established the existence of a tangential direction on 
one side of the point M. By taking the point P on the other side we may like- 
wise establish the existence of a tangential direction on that side. These two 
directions may be shown to be opposite directions along the same line through 
M ; and the proof of the existence of a tangent is then complete. With these 
suggestions we shall leave the problem to the reader. 



ON COMPLETE SYMMETRIC FUNCTIONS.* 



By DE. E. D. EOE. Jr., Professor of Mathematics in Syracuse University. 



PART I. INTRODUCTION. 

1. Definitions, Notation, and Object of the Paper. 

Let <£(<*], « 2 , , a„) be any rational function of the a's. Let 

s = ( ■ ■ • • W ) , i 1 , i s , , i n being some permutation of 1, 2, 3, , n; 

V^tjtg X n j 

then s is an operator which converts the index r into i r ; also s applied to <j>, con- 
verts it into <t>i, a function in which the a's have been permuted. This 
is expressed by writing 

(1) «*=*<• 

Of such operators s there are n ! Applying each one to cf>, we get <£, , <j> 2) , 

4>nh Let 

(2) <2>=4>, +<#>,+. +<£„,. 

Then <£ is a symmetric function of the a's. In particular cases it may happen 
that 4>i, 02) , 4>ni, are n °t a H different, but it can be proved that each dis- 

*A paper presented February 1, 1904, before The Mathematical Club of Syracuse University. 
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tinct <f> is repeated the same number, r, of times, that the number' of distinct 0's 
is n l/r, and that 

(3) *=r(0 1 + ^+ + <p n!/r ). 

We may observe that # and a determinant A of the nth order are related to each 
other by means of s. For, by applying the different values of s to the second 
set of indices of the principal diagonal term a, , a 2 2 a nn , and also by simul- 
taneously taking account of the number of inversions of order, i, among i 1 , i 2 , 
, i n , we get, 

(4) (-l)*s(a, ,a l2 a n „)=(-l) i a 1 » i a 2 € 5 a nin , 

that is, we get every term of the determinant in question. Hence in general to 
every term of A corresponds a term of <£, and conversely, while in particular 
cases [as in (3)] to r terms of a may correspond the same term of $. 

We limit the present discussion to integral symmetric functions. It can 
be proved that integral symmetric functions can be reduced to sums of functions, 
each of which is homogeneous by itself, and of the type 

(5) Sa^'S 11 ' V"> withjj, ?i> 8 5; ^P„?0. 

This latter type is called a monomial symmetric function. It is often denoted by 

the symbol (p^p^ p„)- The number w—p, +p 2 + -\-p n is denned as the 

weight and the number p, as the order of the function. The simplest of 
the monomial symmetric functions are the elementary functions 

(6) S«i, %a x a % , Sa 1 a 2 a g) 



and the sums of the powers 

(7) S<V= s r =(r). 

A complete symmetric function of weight w is defined as the sum of all 
the monomial symmetric functions of weight w. It is here denoted by t w * 
We have 

(8) i.sj^ft.^ ,.«„*>». 

For example, 

(9) ^=:2a 1 4+SV« 2 +SVa 8 8 + 2« l 2 « 2 a 3 +Sa xaaa8a4 . 

*Other notations for tw are H (a r , a 2 , — , an) and «Hw or IIw. Wronski designates ff(a t , a, , an) 

as the "Alephfunktion" of a It a a , ..., an. C. Smith (Treatise on Algebra, p. 289, §250) uses »F», not to 
designate the function, but the number of terms contained in it. Burnside and Panton, Theory of 
Equations, 2nd Edition, p. 297, use llw for tw, and the last three authors refer to the function as "homo- 
geneous products." See farther "Encyklopaedie der Mathematischen Wissenschaften," Tell I, Band 
I, Heft 4, p,465. 
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We shall farther denote the elementary functions by the &'s, where &,== 
a r /a , and then 

(10) S«,a s a r =(-iy%, 

(11) a x»+a 1 z n ~ 1 + f a n —0, or x n + b 1 x n ' 1 + + &„=0, 

is the equation which has the a'& for roots. Also 

(12) a/Sa,?" a 2 Pi a n P»—%A K a K ° a^ a/» (the expressibility 

proposition), 

(13) kj+2k 2 + -\-nK n =^w, (the weight proposition), 

(14) K + K i + +«*.="> 7: =P i > (the order proposition). 

The f s are analogous to the &'s (or elementary symmetric functions) in many of 
their properties,* while in other relations they play a role analogous to that of 
the s's. 

The object of this paper is to state and solve some problems in symmetric 
functions, to sketch the theory of the t's, and to exhibit tables, which express 
up to weight five, homogeneous products of the t's in terms of homogeneous 
products of other symmetric functions, and vice versa, and to point out certain 
properties of such tables. 

2. The Statement of Some Problems in Symmetric Functions. 

(i). On Expressibility. Fundamental Systems. 

Besides the problem on expressibility whose solution is stated in (12), 
others have arisen. This leads to the concept of a fundamental system. A fun- 
damental system for symmetric functions is any system of rational symmetric 
functions, by means of which any rational symmetric function can be rationally 
expressed.! Of such systems the following are known to exist: 

(15) O-i) "2> ? "nil s \i s zi ; s »!§ 

S\i $3 , > #2n — 1 j II ^v t y $v 2 i j Scm'II 

In the last system the v's are the first n integers which are not multiples 

*This appears to have its basis in the relations expressed in (35) and (36) of this paper. 
tSee Bncy. der Math. Wiss. loo. cit. , p. 455. 
^Contained in (12) . 
§It can be proved that 

Wj 1 W 1 g ......... U ln 

j where u tl —Sp t , w 22 =Sp I , ti il ,u zi ==:Sp l ^.p^, 

vn\"n$ " nn 

M 12 M 2S M 8 1 =S 3>r+Ps+P3 > ^C. 
This proves s,, s 2 , s» a fundamental system. See Am. Math. Monthly, Vol. 5, p. 161. 

||Provedby Borchardt. Gesammelte Werke, p. 107. 

iProved by Vahlen. Ueber FundamentalsysDeme fuer Symmetrische Functionen. Acta Mathemat- 
ica. Band 23, p. 91. 
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of a given integer, and this system is the generalization of and contains the two 
preceding systems. It is evident from (33) of this paper that 

(16) t { , t. z , , t n ; tj, t 2 , t 3 , , tvn-i ) *\i *zi*%i ) Li 

are also fundamental systems, but it would be interesting to know if the last two 
would remain fundamental systems, if such of the t'& were omitted as would 
make these systems analogues of the last two systems of (15). This question is 
left for future investigation. 

(ii). Other Problems. 

It is well known that the general equation (10) can not be solved algebra- 
ically when «>4, but in case the roots enter an expression symmetrically, it is 
not necessary to find them in order to find the value of the expression. Thus 
symmetric functions solve problems where all the roots enter symmetrically 
without the necessity of finding them : 

a. To find the general term in the development of 

17 .. d +d,x+ +d m x™ = Cj +2c 2 x+3c s a* + +(m+l)c ro+1 s™ 

(±0 n x )— ao+aiX+ +an xn l + b 1 X + b,X* + + hnX n 

o. To find the value of 



K=CO 



(18) 2 



Kf 



The solutions of these problems are given later (Part III). 

PART II. THE THEORY OF THE t'8. 

We have 

(19) x n + b 1 x n ~ 1 +b 2 x n -* + + & re= (a;_ ai )(-,;_„,.) (x-a n ), 

(20) l + b l x+b i x i + +b n x n — (1 — a,a;)(l-a 2 a;) (1 — a n x), whence 

(21) , -— t =t +t i x+t 2 x 2 + ,* or 

K J l+b x x+b^ + b n x n ot i ~r 2 t 

(22) l = (t +t l x+t 2 x* + )(l+b i x+b i x*+ +M»). 

In (22) the coefficient of x r =0, if r>0, hence 

(23) a < r +a 1 4-i+ + <M =0. 

From the symmetry of (23) it follows that t r is the same function of the 
a's that a r is of the V s. Changing r into r— 1, etc., in (23) we obtain r equa- 
tions. Solving them for t r , and noticing that < =1, we have, 

*See Burnside and Panton, 1. c. , p. 297. 
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(24) 



<W=(-1)' 



a Q 

o'o . 



. a,. 

. ffl r _2 



ffl„0, 



-(-1)-[1 2 _r] tf . 



Also by the preceding remark, 

(25) Vflr=(-l)'[12 r] t . 

Writing (21) in the form (l+0)- 1 =< o +< 1 a;+ , where 0=i 1 x+ 

4- i n x n , and developing by the binomial and multinomial theorems, and equating 
the coefficients of ar, 

(26) a %= % (_i)«,+«,+....+«r (Kl + *' + ~ — "^ "' a^oa/. a/-. 






Similarly, 



(27) 



g m r = a(-i)«,+«.+.-+«- ^ + *« + ; + '! r)l <,M 1 *. */-, 



k, ! k 3 ! V ! 



*o + K i + + K »-= K t + 2k 2 + rn r ~r. 



By equating (26) and (24), we get the development of the determinant in the 
right member of (24). If in (24) a =a x = =a r =l, 0<r<w+l, the deter- 
minant vanishes, and 



(28) 



S (_l)«i+*.+- 



. (*i ■+ K i+ + K r) !. 



«!«"»«■ 






=0., 



i. e., the sum of the coefficients in the development of t r expressed in terms of 
the a's vanishes. Prom (20) we get 

(29) log(l+M+ +&^)=-3^==/,(a)*+/,(a)** + +/,(a)^+ 



(30) 
whence 

(31) 



log(l+M+ )=-S^-=-/i(<)*-/iW«'+ +/,(0^+--, 



s r --r/;(a)=--(-l)'- 



b x 1 

2h. z b x 1 0.....0 



*• K K-i ••&! 



" ! if . ! . k„ ! A 



7, <ci- * 



K. ! K, ! K r \ 



•Burnside and Panton, 1. c, p. ! 



161 

where with 0<r<n+l, the sum of the coefficients of s r (in terms of &'s) = — 1, 
and 

(32) a (-i)'- + -"- + jKl+ Ki "i:_^7 1)! = - ^- 

Similarly, 



(33) 



r=(-l)" 



^ 1 

2t 2 t t 1 0..0 



/ J/y, Vf— 



i, 



-rS(-l) 



, . , (k, -\~ -\-K-r — 1) ! 



V tf, with 



(34) the sum of the coefficients of s r (in terms of the $'s)=l. 
We may also write (29) and (30) in the forms 

(35) 1 + M+ =e~^ /r \ 



(36) 1+^+ =e^ /r \ 



and obtain, 

< 37 > ^<-'>^=±f(f )-(■?)- -(r)"> 



(38) 



<^*zT^mw m 



In fact (35) and (36) show that changing s into — s, converts b into i. 
This principle enables us to derive many new relations instantly from given re- 
lations. Thus (38) is derived in this way from (37), and the Newtonian identies 

(39) s f .+s_ 1 & I +s r - 2 & 2 + +^ r =0,t r=l, 2, 

yield by this operation at once the analogous relations, 

(40) s r +s r _ii, +s r _ 2 £ 2 + + rt r —0. J 

The principle also yield's this general theorem: 

Any symmetric function expressed in terms of s's may be expressed in terms of 
Vs, by changing s into —s, and then changing b into t, in each s expressed in terms 
of Vs. 

*Burnside and Panton, 1. c. , p. 298. 

tBurnside and Panton, 1. c, p. 290. 

JThis relation has also been observed by L. Crocchi, "Una relazione fra a funzioni simmetrlche 
semplioi e le funzioni simmetriche complete." Q. Battaglini's "Jiornale Mathematiche," etc., XVIII, 
377-380. 
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(41) 



The formulas (40) give also 

(_l)r+l 



Zy~ 



s, 1 

s i -s 1 2 



r— 1 



Sy -~' SyK~~\—— —• 



where the sum of the coefficients is 1, or by (38), 

2OT(4-mr (^)-- 

And the formulas (39) give 

s x 1 



(42) 



c-iy 

T \ 



s g Sj 2 



.0 
r-1 



Of* Oj'—J 



where by (37), 

<«> *<-i>fe±f(ir(ir &)*-*■ 

Some other relations satisfied by the f s are the following, which are stated 
without details of proof : 



(44) 



s r ~— (& 1 4._i + 2& s i r _ 2 +3& 3 £, v _34- +ri r t ). 



This is obtained by expanding (31) in terms of the elements of the first column, 
and having regard to (24), or by differentiating (29) with respect to x, and 
using (21). 



(45) 



ds r 



ds r 



— Ttf — K , ~~^r, ■ — V0 r — K . 



The first one of these can be obtained by differentiating (31) partially with re- 
spect to i K , and observing (26) ; the second by the remark following (38). 



(46) 



(47) 



— FT — ■= — (tr 2 + 2£ 2 r+2tf !<2r— 1 + +2£»— lt r +i) , 



Bt 



-qT = — (2^+1+2^ t$r-\~2t 2 t2r-l + -.■ -}-2t r t r+ i) . 



(46) and (47) come from differentiating (21) partially with respect to "b K . In 
(46) and (47) we may interchange t and 6. 
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(48) 



ri MjL + ^ =0 , ,4^+4^=0. 



ds~ 



dL 



ds r di r 



The first formula in (48) comes from combining (45) with the relation 
db K 1 



ds r 



-&«_,.;* the socond by changing s into — s, and interchanging b and t. 



If -S-- 



- + . 



da x da s da n ' 



(49) dt K =(w+ K -l)i K _i.t 

(49) can be easily proved by mathematical induction. 
-(& 1 +& 3 ^+M 4 + ) 



(50) 



t i+ t s x*+t 5 x*+., 



(l-a*X*)(l-a*X*) (l_a M %2)~ 

(50) comes from using x and — x successively in (21). 



(51) ff(i|, <* 2 , , « M )=#m( a i> a 2» > "k )+-H"m-l(«i) , a -c ) 

-ff( a «+i> , "») + -BT(«k+i, «„)4 



(52) 



(53) 



.o« J 



ro-1 






*K,— 



» + l ' 



'»—»+! 



jw*^ 



»+r— 1 



^ /'(«,) 



*Burnside and Panton, 1. o. , p. 304. From this comes the relation 

dt K _ j^ 

ds,. ~ r K ~ r - 

*This relation was oommunioated to me by Professor (Jordan. 

fEney. der Math. Wiss. , 1. c. , p. 465. 

§1. c, and for aproof of this theorem see Muir's Determinants, p. 170, §125. 

HBurnside and Panton, 1. o. , p. 297. See also Enoy . der Math. Wiss., 1. c, p. 159. 



